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1 Preliminaries 



In this section we give a brief overview of some definitions and results 
from [5l We begin with the basic notions of the theory of free par- 
tially commutative groups. Let F be a finite, undirected, simple graph. Let 
X = V{T) = {xi, . . . , Xn} be the set of vertices of F and let F{X) be the free 
group on X. Let 

R = {[xi, Xj] G F{X) I Xi, Xj G X and there is an edge of F joining Xi to Xj}. 

We define the partially commutative group with (commutation) graph F to 
be the group G(F) with presentation {X \ R). When the underlying graph 
is clear from the context we write simply G. 

Denote by l{g) the minimum of the lengths words that represents the 
element g. If w is a word representing g and w has length l{g) we call w 
a minimal form for g. When the meaning is clear we shall say that w is a 
minimal element of G when we mean that w is a minimal form of an element 
of G. We say that w G G is cyclically minimal if and only if 

Kg-'wg) > l{w) 

for every g E G. We write uow to express the fact that l{uw) = l{u) + l{w), 
where u,w E G. We will need the notions of a divisor and the greatest divisor 
of a word w with respect to a subset F C X, defined in [S]. Let u and w 
be elements of G. We say that m is a left {right) divisor of w if there exists 
V E G such that w = u o v {w = v o u). We order the set of all left (right) 
divisors of a word w as follows. We say that U2 is greater than ui if and 
only if Ml left (right) divides U2- It is shown in [5] that, for any w E G and 
y C X, there exists a unique maximal left divisor of w which belongs to the 
subgroup G{Y) < G which is called the greatest left divisor gdY{w) of w in 
Y. The greatest right divisor of w in F is defined analogously. We omit the 
indices when no ambiguity occurs. 

The non- commutation graph of the partially commutative group G(F) is 
the graph A, dual to F, with vertex set V"(A) = X and an edge connecting 
Xi and Xj if and only if [xi, xj] 7^ 1. The graph A is a union of its connected 
components Ai, . . . , A^ and words that depend on letters from distinct com- 
ponents commute. For any graph F, if S* is a subset of V{r) we shall write 
r{S) for the full subgraph of F with vertices 5*. Now, if the vertex set of A^ 
is 4 and F^ = F(4) then G = G(Fi) x ■ ■ ■ x G'(Ffc). For ^ G G let a{g) be 
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the set of elements x of X such that x occurs in a minimal word w repre- 
senting g. It is shown in [S] that a{g) is well-defined. Now suppose that the 
full subgraph A{a[w)) of A with vertices a{w) has connected components 
Ai, . . . , A/ and let the vertex set of Aj be Ij. Then, since [Ij,Ik] = 1, we 
can split w into the product of commuting words, w = Wi o ■ ■ ■ o wi, where 
Wj G G{T{Ij)), so [wj,Wk] = 1 for all j, k. If w is cychcally minimal then we 
call this expression for w a block decomposition of w and say Wj a block of w, 
for j = 1, . . . ,1. Thus w itself is a block if and only if A{a{w)) is connected. 
In general let v be an element of G which is not necessarily cyclically mini- 
mal. We may write v = o w o u, where w is cyclically minimal and then 
w has a block decomposition w = Wi ■ ■ ■ wi, say. Then Wj = u^^ owj ou and 
we call the expression v = w'^ ■ ■ - wf the block decomposition of v and say 
that lyj is a block of f , for j = 1, . . . ,1. Note that this definition is slightly 
different from that given in |5] . 

Let Y and Z be subsets of X. As in [4J we define the orthogonal comple- 
ment of Y in Z to be 

0^{Y) = {ue Z\d{u,y) < 1, for all y G Y}. 

By convention we set (9^(0) = Z. If Z = X we call 0^{Y) the orthogonal 
complement of Y, and if no ambiguity arises then we write Y-^ instead of 
0^{Y) and x^ for {x}^. Let CS(r) be the set of all subsets Z of X of the 
form Y^ for some Y (1 X. The set CS(r) is shown in [3] to be a lattice, the 
lattice of closed sets of T. 

The centralis er of a subset 5 of G is 

C{S) = Cg{S) = {g eG : gs = sg, for all s G S}. 

The set €{G) of centralisers of a group is a lattice. An element g E G is called 
a root element if g is not a proper power of any element of G. If h = g"', 
where g is a. root element and n > 1, then g is said to be a root of h. As 
shown in [1] every element of the partially commutative group G has a unique 
root, which we denote r{g). If w G G define A{w) = (Y) = G{Y), where 
Y = a{w)-^ \ a{w). Let w be a cyclically minimal element of G with block 
decomposition w = Wi - ■ - Wk and let Vi = r{wi). Then, from [H Theorem 
3.10], 

G{w) = {vi)x---x{vk)xA{w). (1.1) 

We shall use [3l Corollary 2.4] several times in what follows, so for ease 
of reference we state it here: first recalling the necessary notation. It follows 
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Figure 1.1: A Van Kampen diagram for Lemma 11.11 

from [31 Lemma 2.2] that if is a cyclically minimal element of G and g = uov 
then vu is cyclically minimal. For a cyclically minimal element g & G we 
define g = {h E G\h = vu, for some u,v such that g = uo v}. (We allow 
u = 1, V = g so that g G g.) 

Lemma 1.1. [3|, Corollary 2.4] Let w,g be (minimal forms of) elements 
of G and w = o v o u, where v is cyclically minimal. Then there exist 
minimal forms a, b, c, di, d2 and e such that g = a o b o c o d2, u = dio a~^, 
d = diod2, = d~^oeod, e = v, e = v'^ , a{b) C a{v) and [a(6oc), a{di)\ = 
[a(c), a{v)] = 1. 

Figure [1] expresses the conclusion of Lemma 11.11 as a Van Kampen dia- 
gram. In this diagram we have assumed that v = bo f and so e = / o 6. The 
regions labelled B are tessellated using relators corresponding to the relation 
[a{b o a) , a{di)] = 1 and the region labelled A with relators corresponding 
to [a(c),a(f)] = 1. Reading anticlockwise from the vertex labelled the 
boundary label of the exterior region is g~^wg and the label of the interior 
region (not labelled A or B) is e"^. 
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2 Parabolic Subgroups 



2.1 Parabolic and Block-Homogeneous Subgroups 

As usual let F be a graph with vertices X and G = G(T). If F is a subset of 
X denote by T{Y) the full subgraph of F with vertices Y. Then G{r{Y)) is 
the free partially commutative group with graph T{Y). In |5] it is shown that 
G(F(F)) is the subgroup (Y) of G(F) generated by Y. We call G{T{Y)) a 
canonical parabolic subgroup of G'(F) and, when no ambiguity arises, denote 
it G(Y). The elements of Y are termed the canonical generators of G{Y). 

Definition 2.1. A subgroup P of G is called parabolic if it is conjugate to 
a canonical parabolic subgroup G{Y) for some F C X. The rank of P is the 
cardinality \Y\ and Y is called a set o/ canonical generators for P. 

To see that the definition of rank of a parabolic subgroup is well defined 
note that if F, Z C X and G{Y) = G{Z)^, for some g ^ G, then we have 
y = g~^Wyg, for some Wy G G{Z), for all y E Y. It follows, from O Lemma 
2.5], by counting the exponent sums of letters in a geodesic word representing 
g~^wg, that y G a{wy), so y E Z. Hence Y (1 Z and similarly Z C Y so 

Y = Z. 

Definition 2.2. A subgroup H is ca/Zed block-homogeneous if, for all h E H , 
if h has block decomposition h = wiW2 ■ ■ -Wk then Wi G H, for i = 1, . . . , k. 

Lemma 2.3. An intersection of block-homogeneous subgroups is again a 
block-homogeneous subgroup. If H is block-homogeneous and g E G then 
is block-homogeneous. In particular parabolic subgroups are block- 
homogeneous. 

Proof. The first statement follows directly from the definition. Let H be 
block-homogeneous and g E G and let E H^, where w E H. Write 
w = o V o u, where v is cyclically reduced and has block-decomposition 

V = Vi - ■ -Vk- Then the blocks of w are fj, so vj E H , for j = 1, . . . , k. 
From Lemma 11.11 there exist a,b,c,di,d2,e such that g = a o b o c o d2, 
u = di o a~^, d = di o d2, = d~^ o e o d, e = v, e = v'', a{b) C a{v) 
and [a{b o c),a{di)] = [a{c),a{v)] = 1. As e = {; it follows that A(a(e)) = 
A(a(f )) so e has block-decomposition e = ci ■ ■ ■ Ck, where ej = vj. Therefore 

has block-decomposition = e'^ = ef ■ ■ ■ ef. Moreover e = f so cj = Vj. 
Thus 

e'j = ef = vf'^ = vf^"^^ = v]' E H^, 
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which imphes that is block-homogeneous. It follows from [SI Lemma 2.5] 
that any canonical parabolic subgroup is block-homogeneous and this gives 
the final statement. □ 



2.2 Intersections of parabolic subgroups 

In this section we show that an intersection of parabolic subgroups is again 
a parabolic subgroup. To begin with we establish some preliminary results. 

Lemma 2.4. Let Y,ZCX, let w G G{Y) and let g G G{X) be such that 

gd'y(g) = gd'^M = ^■ 

1. Ifw9 G G{Z) then g G A{w) and w G G{Y) n G{Z) = G{Y n Z). 

2. IfY = Z and g G G{w) then g G A{w). 

Proof. For [1], in the notation of Lemma 11.11 we have w = o v o u, = 
d2^odi^oeodiod2 and g = aobocod2- Applying the conditions of this Lemma 
we obtain a = b = d2 = l,u = di and e = v so = w and g = c. Moreover, 
from Lemma [HH again we obtain [a{g),a{w)] = 1. If x G a{w) fl a{g) this 
means that g = x o g\ with x G V , contradicting the hypothesis on g. Hence 
a{w) n a{g) = and g G A{w). Statement [2] follows from[Tl □ 

Corollary 2.5. LetY,Z C X and g e G. IfG{Yy C G{Z) andgdY±{g) = 1 
then Y <0 Z and a{g) C Z . 

Proof. Assume first that gdy((7) = gd^^{g) = 1. Let y G Y and w = y in 
Lemma [2.4( so y^ G G{Z) implies that g G A{y) and y E Z. This holds for 
all ?/ G F so we have Y <^ Z and g G A{Y). Hence, in this case, g = 1- Now 
suppose that g = gi o d, where gi = gdy((7). Then gdy±((y') = 1 implies that 
gd^y^id) = 1. Now write d = eog^, where g2 = gdz{d). Then G{Yy = G{YY 
and GiYY = G{Z) implies G{YY = G{Z). As gd^x(rf) = 1 the same is true 
of e and from the above we conclude that e = 1 and that Y <Z Z. Now 
9 = 91 ° 92, where a{gi) Y <Z Z and a{g2) C Z. Thus a{g) C Z, as 
required. □ 

Proposition 2.6. Let Pi and P2 be parabolic subgroups. Then P = PiH P2 
is a parabolic subgroup. If Pi ^ P2 then the rank of P is strictly smaller than 
the rank of Pi. 
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This lemma follows easily from the next more technical result. 



Lemma 2.7. Let Y, Z C X and g e G. Then 

G{Y) n G{zy = G{Y nzn Ty\ 

where g = gi o d o g2, gd^id) = gdy(rf) = 1, gi e G{Z), g2 E G{Y) and 
T = a{d)^. 

Derivation of Proposition \27^ from Lemma \2. 7[ Let Pi = G(YY and P2 = 
G{Z)\ for some a,beG. Then P = (^G{Y) n ^(Z)''""'^, which is parabolic 

since Lemma U77\ implies that G{Y)r\G{Zy°- ^ is parabolic. Assume that the 
rank of P is greater than or equal to the rank of Pi. Let g = ba~^. The rank 
of P is equal to the rank of G(Y) fl G{Zy and, in the notation of Lemma 
[221 G{Y)f\G{Zy = G(FnZnT)S2, where g = g^odog2, with T = a{d)^, 
g2 e G{Y) and c/i G G{Z). Therefore Y C YnZnT which implies Y C ZnT. 
Thus G{Y) C G{Z n T) = G{Z n T)^ so G{Y) = G{Yy^ C G{Z f] T^^^ C 
G{ZY92 = G{ZY. Hence Pi C P2. □ 



Proof of Lemma \2^ Let gi = gdz{g) and write g = giog'. Let g2 = gdyig') 



and write g' = d o g2. Then gi, g2 and d satisfy the conditions of the lemma. 
Set T = ald)^. As G{Y) n G'(Z)^' = n G{ZY<^^ = G{Yy^ n G{zys^ = 
{G{Y) n G'(Z)^)^' it suffices to show that G(Y) n G{ZY = G(Y nZnT). If 
d=l then T = X and G{Y)nG{Z) = G{YnZ), so the resuh holds. Assume 
then that d 1. Let p = w'^ e G(Y) n G{Zy, with w e G{Z). Applying 
Lemma O to w'^ G G(y) we have d G and w G n G{Y) = 

G(Y n Z). Thus w G = T and so w G G{Y nZnT). This shows that 

G{Y) n G'(Z)'^ C G(F n Z n T) and as the reverse inclusion follows easily the 
proof is complete. □ 

Proposition 2.8. The intersection of parabolic subgroups is a parabolic sub- 
group and can be obtained as an intersection of a finite number of subgroups 
from the initial set. 

Proof. In the case of two parabolic subgroups the result follows from Propo- 
sition 12.61 Consequently, the statement also holds for a finite family of 
parabolic subgroups. For the general case we use Proposition 12.61 again, 
noting that a proper intersection of two parabolic subgroups is a parabolic 
subgroup of lower rank, and the result follows. □ 
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As a consequence of this Proposition we obtain: given two parabolic 
subgroups P and Q the intersection R of all parabolic subgroups containing 
P and Q is the unique minimal parabolic subgroup containing both P and 
Q. Define P\/Q = R and PAQ = PnQ. 

Corollary 2.9. The parabolic subgroups of G with the operations V and A 
above form a lattice. 

2.3 The Lattice of Parabolic Centralisers 

Let Z (1 X. Then the subgroup Cg{Z)^ is called a parabolic centraliser. 
As shown in ^ Lemma 2.3] every parabolic centraliser is a parabolic sub- 
group: in fact CciZy = G{Z^y. The converse also holds as the following 
proposition shows. 

Proposition 2.10. A parabolic subgroup G{Y)^ , Y O X is a centraliser if 
and only if there exists Z ^ X so that Z^ = Y.In this case G{Yy = Cg{Z^\ 

Proof. It suffices to prove the proposition for g = 1 only. Suppose that there 
exists such a Z. It is then clear that G{Y) C Cg{Z). If w G G, w is a 
reduced word and a{w) ^ Y then there exists x G a{w) and z E Z so that 
[x,z] 7^ 1 and consequently, by [SI Lemma 2.4], [w,z] ^ 1. Assume further 
that is a centraliser of a set of elements Wi, . . . , written in a reduced 

form. Since for any y ^Y holds [|/,Wj] = 1 then again, by |5l Lemma 2.4], 

k 

\y,a{wi)\ = 1. Denote Z = [j a{wi). We have [y,z] = 1 for all z G Z and 

i=l 

consequently Y C Z"*-. Conversely if x G Z-^ then x G Cciwi, . . . ,Wk) so 
X eY. □ 

We now introduce the structure of a lattice on the set of all parabolic cen- 
tralisers. As we have shown above the intersection of two parabolic subgroups 
is a parabolic subgroup. So, we set P1AP2 = Pi nP2- The most obvious way 
to define Pi V P2 would be to set Pi V P2 = (Pi, Pa)- However, in this case 
Pi VP2 is not necessarily a centraliser, though it is a parabolic subgroup. For 
any S* C G we define the S = n{P : P is a parabolic centraliser and S C P}. 
Then 5* is the minimal parabolic centraliser containing S; since intersections 
of centralisers are centralisers and intersections of parabolic subgroups are 
parabolic subgroups. We now define Pi V P2 = (Pi, P2). 
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3 Quasiparabolic subgroups 



3.1 Preliminaries 

As before let F be a finite graph with vertex set X and G — G{V) be the 
corresponding partially commutative group. 

Definition 3.1. Let w he a cyclically minimal root element of G with block 
decomposition w = wi ■ ■ ■ Wk and let Z be a subset of X such that Z C a{w)-^. 
Then the subgroup Q = Q{w,Z) = (wi) x ••• x (wk) x G{Z) is called a 
canonical quasiparabolic subgroup of G. 

Note that we may choose -u; = 1 so that canonical parabolic subgroups 
arc canonical quasiparabolic subgroups. Given a canonical quasiparabolic 
subgroup Q{w, Z), with w and Z as above, we may reorder the Wi so that 
l{wi) > 2, for i = 1, . . . , s and l{wi) ~ 1, for i = s + 1, . . . ,k. Then set- 
ting w' = wi ■ ■ ■ Wg and Z' — Z U {wg+i, ■ ■ ■ , Wk} we have Z' C a{w)-^ and 
Q{w, Z) — Q{w', Z'). This prompts the following definition. 

Definition 3.2. We say that a canonical quasiparabolic subgroup Q — {w\) x 
• • • X {wk) X G{Z) is written in standard form if \a{wi)\ > 2, i — 1, . . . ,k, or 
w — 1. 

There are two obvious advantages to the standard form which we record 
in the following lemma. 

Lemma 3.3. The standard form of a canonical quasiparabolic subgroup Q is 
unique, up to reordering of blocks ofw. IfQ{w,Z) is the standard form of 
Q then Z C a{w)^ \ a{w). 

Proof. That the standard form is unique follows from uniqueness of roots 
of elements in partially commutative groups. The second statement follows 
directly from the definitions. □ 

Definition 3.4. A subgroup H of G is called quasiparabolic if it is conjugate 
to a canonical quasiparabolic subgroup. 

Let H = he a. quasiparabolic subgroup of G, where Q is the canonical 
quasiparabolic subgroup of G in standard form 

Q = (wi) X • • • X (wk) X G{Z). 
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We call the rank of H. We use the left lexicographical order on 

ranks of quasiparabolic subgroups: if H and K are quasiparabolic subgroups 
of ranks {iZnlykn) and A^i^-), respectively, then rank(if) < rank(_ft') if 

{\ZH\,kH) precedes {\ZK\,kK) in left lexicographical order. 

The centraliser Ccig) of an element g & G is a typical example of a 
quasiparabolic subgroup [T] . We shall see below (Theorem 13.121) that the 
centraliser of any set of elements of the group G is a quasiparabolic subgroup. 

Lemma 3.5. A quasiparabolic subgroup is a block-homogeneous subgroup 
and consequently any intersection of quasiparabolic subgroups is again block- 
homogeneous. 

Proof. Let Q{w,Z) be a canonical quasiparabolic subgroup. Since w 
is a cyclically minimal root element it follows that Q{w,Z) is block- 
homogeneous. An application of Lemma 12.31 then implies Q{w,Z)^ is also 
block-homogeneous. □ 

We shall need the following lemma in Section |H 

Lemma 3.6. Let Qi = Q{u,Y) and Q2 = Q{v,Z) be canonical quasi- 
parabolic subgroups in standard form and let g eG. If Q2 Qi, g G G{Z-^) 
and gdylg) = 1 then Q\ ^■^ ^ canonical quasiparabolic subgroup. 

Proof. Let u and v have block decompositions u = Ui ■ ■ ■ Uk and v = Vi ■ ■ ■ vi, 
respectively. As g E G{Z-^) we have 



cyclically minimal root element. Therefore Q2 is a canonical quasiparabolic 



{vf)x...x{vf)xGiZ). 



Therefore, for j = 1, . . . , I, either t>| = Ui for some i = 1, . . . , fc, or f| G G(Y). 
If Vj = Ui then Vj is a cyclically minimal root element. If, on the other hand, 




subgroup. 



□ 



3.2 Intersections of Quasiparabolic Subgroups 



The main result of this section is the following 
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Theorem 3.7. An intersection of quasiparabolic subgroups is a quasi- 
parabolic subgroup. 

We shall make use of the following results. 

Lemma 3.8. Let A = A^x - ■ - xAi and B = BiX- ■ - xBk, Ai, Bj, i = I, . . . ,1, 
j — 1, . . . , k be block-homogeneous subgroups of G and C — Ar[B. Then 

i = 1, . . . , i; 
i = 1,. ..,k 

Proof. If C = 1 then the result is straightforward. Assume then that C 7^ 1, 
w & C and w ^ 1 and let w — wi . . .Wt be the block decomposition of w. 
Since C is a block-homogeneous subgroup, Wi E C, i — 1, . . . ,t. As is 
a block element we have Wi G Aj. and Wi G Bs and consequently Wi lies in 
Yliji^i^^j)- it is clear that C > Yliji^i^^j) this proves the lemma. □ 

Lemma 3.9. Let Z C X , w G G{Z), g E G. Suppose that u — g~^wg is 
cyclically minimal and gd''^(^uj){9) — ^> then g and w commute. 

Proof Let g = do g^, where d = gd^(^)x(5'). If = 1 then g G C{w). 
Suppose gi ^ 1. Then gd|j(^)((7i) = 1 so we write gi — x o g2, where 
X E {X \J X"^) \ {a{w) U a{w)^) and thus u — g2^x~^wxg2 is written in 
geodesic form. This is a contradiction for l{w) <l{u). □ 

Lemma 3.10. Let 

Qi = {ui) X • • • X {ui) X G{Y) and Q2 = (vi) x • • • x {vk) x G{Z) 

be canonical quasiparabolic subgroups in standard form and let g & G such 
that gd''z{g) = 1. Write g = d o k, where h — gdy(5i) and set T — a{d)-^ . 
Then, after reordering the Ui and Vj if necessary, there exist m,s,t such that 

(s t m \9 

Hivi) X n (^^) ^ n (^^) xGiYnznT)] (3.1) 
1=1 i=s+l j=s+l ) 

and 

(i) (ui) = {viY, /or i = 1, . . . , s; 
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(ii) {viY C G{Y), fori = s + l,...,t; and 
(in) {ui) C G{Z), for i = s + 1, . . . ,m. 

Proof. As QiH Q2 = {Qi n Q2)^ we may assume that h = 1 and d = g, so 
gdyig) = 1- As Qi and are block-homogeneous we may apply Lemma 
13.81 to compute their intersection. Therefore we consider the various possible 
intersections of factors of Qi and Qf- 

(i) If {ui) n (fj)^ 7^ 1 then, as Ui and Vj are root elements, {ui) = {vj)^. 
Suppose that this is the case for mi, . . . Us and Vi, . . . ,Vs and that (ui) fl 
(vj)^ = 1, if i > s or j > s. 

(ii) If {vj)^ n G(Y) 7^ 1 then, since Vj is cyclically minimal, {vj)^ C G{Y). 
This cannot happen if j < s so suppose it is the case for Vs+i, ■ ■ ■ ,Vt, 
and that {vj)^ nG{Y) = 1, for j > t. 

(iii) If {ui) n 7^ 1 then = w^, w G and by Lemma 13.91 w 
and g commute so does Ui = w = uf. This cannot happen if z < s so 
suppose that it's the case for m^+i, . . . , Um, and not for i > m. 

(iv) Finally, using Lemma YH\ and the assumption that gdy((7) = gd^((y') = 
1, we have G{Y) n G{Zy = GiY nZnT) = G{Y nZn Tf , where 
T = a{g)^. 

Combining these intersections fl3.1l) follows from Lemma 13.81 □ 

Corollary 3.11. Let Hi and H2 he quasiparabolic subgroups of G then Hi fl 
H2 is quasiparabolic and Taiik{Hi Cl H2) < min{rank(i7i), rank(i72)}- 

Proof. Let Hi = Q{ and H2 = Qf, where Qi = Q{u,Y) and Q2 = Q{v,Z) 
are quasiparabolic subgroups in standard form, as in Lemma 13.101 As in the 
proof of Proposition 12.61 we may assume that / = 1 and gd^'^ig) = 1 and so 
Lemma [3.101 implies Hi fl H2 is quasiparabolic. If rank(ifi fl H2) > rank(i7i) 
then |y| < |ynZnT| soy C Z r\T. in this case (jii]) of Lemma 13.101 cannot 
occur. Therefore, in the notation of Lemma r3.10[ rank(ifi fl H2) = s + m. If 
rank(/7i fl H2) > rank(ifi) then s + m > I which implies m = I — s and so 
Ui G G{Z)^, for i = s + 1, . . . ,1. As = ff , for z = 1, . . . , s it follows that 
Hi C H2. □ 
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Proof of Theorem \3. 7[ Given Corollary 13.111 the intersection of an infinite 



collection of quasiparabolic subgroups is equal to the intersection of a fi- 
nite sub-collection. From Corollary 13.111 again such an intersection is quasi- 
parabolic and the result follows. □ 



3.3 A Criterion for a Subgroup to be a Centraliser 

Theorem 3.12. A subgroup H of G is a centraliser if and only if the two 
following conditions hold. 

1. H is conjugate to some canonical quasiparabolic subgroup Q. 

2. If Q is written in standard form 

Q = (wi) X ■ • ■ X (wk) X G{Y), 

where w = Wi . . . Wk is the block decomposition of a cyclically minimal 
element w, Wi is a root element and \a{wi)\ > 2, i = 1, . . . , k, then 

Y G CS(r) and Y G CS(r^) where = T{a{w)^ \ a{w)). 



k 

Proof. Let H = C{ui, . . . ,ui). Then H = f] C{ui) and we may assume that 

i=l 

each Ui is a block root element. Since C{ui) is a quasiparabolic subgroup, 
then by Theorem 13. 7[ H is also a quasiparabolic subgroup and is conjugate 
to a canonical quasiparabolic subgroup Q = (wi) x ■ ■ ■ x (wk) x G{Y) written 
in standard form. Thus condition [1] is satisfied. 

Then H = and, after conjugating all the UiS by we have a cen- 
traliser = Q. Thus we may assume that H = Q. Let w = Wi- ■ -Wk, 

I 

set Z = a{w)^ \ a{w) and T = [j a{ui). As w has block decomposition 

i=l 

w = Wi ■ ■ ■ Wk have G{w) = {wi) x ■ ■ ■ x {wk) x G{Z). For all y E Y 

we have y G G{ui) so and thus y G G{a{ui)) and Y C T-*-. Conversely if 

y G T"*- then y G G{ui) so y E Q and, by definition of standard form, y eY. 

Therefore Y = T"*". It follows that Y G CS(r) and since by Lemma [3.31 we 

have Y fl a{w) = we also have Y C Z. 

It remains to prove that Y G CS(r^) = CS(r(Z)). Set W = a{w). We 

I 

show that TU Z CW U Z. Take t e T = [j a{ui), t ^ W and suppose that 

i=l 
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t G a{um)- Since w G C{ui), we have Um G C{w) = {wi) x • • ■ x {wk) x G'(^). 
Now root block element and C (w) is a block-homogeneous subgroup 

so if Um = wf^ for some j then t G W = contrary to the choice of t. 

Therefore Um G G{Z), so t E Z and T U Z C ly U Z, as claimed. 

Assume now that Y ^ CS(r(Z)). In this case there exists an element 
z E Z \ Y such that z G cl^(F). Since z ^ Y = T"*-, there exists such 
that [Mm,-^] 7^ 1 and so there exists t G a;(Mm) such that [t,z] ^ 1. As 
[z, W] = 1, we have t ^ W and since U Z D T U Z, we get t G Z. This 
together with t G a(Mm) ^ implies that t G Since [z,t] 7^ 1, we 

obtain z ^ cl^(y), in contradiction to the choice of z. Hence clz{Y) = Y 
and Y G CS{T{Z)). 

Conversely, let Q = (wi) x ■ ■ ■ x (wk) x G(Y) be a canonical quasiparabolic 
subgroup written in the standard form, Y G CS(X) and Y G CS(r(Z)), 
where Z = a{w)^ \ a{w). We shall prove that Q = C{w, zi, . . . , zi), where 
Zi, . . . , zi are some elements of Z. If Y = Z then Q = C{w). \fYC.Z then, 
since Y = cl^(y), there exist Zi,u E Z so that Zi G 0^{Y) and [zi,u] 7^ 1. 
In which case C{w, Zi) = (wi) x ■ ■ • x (wk) x G{Yi), Y CYi C Z (the latter 
inclusion is strict for u ^ Yi). If Yi = F then Q = C{w,zi), otherwise 
iterating the procedure above, the statement follows. □ 

A centraliser which is equal to a canonical quasiparabolic subgroup is 
called a canonical quasiparabolic centraliser. 

4 Height of the Centraliser Lattice 

In this section we will give a new shorter proof of the main theorem of [3]. 

Theorem 4.1. Let G = G{r) be a free partially commutative group, let €(G) 
be its centraliser lattice and let L = CS(r) be the lattice of closed sets ofV. 
Then the height h{€{G)) = m equals the height h[L) of the lattice of closed 
sets L. 

In order to prove this theorem we introduce some notation for the various 
parts of canonical quasiparabolic subgroups. 

Definition 4.2. LetQ= {wi)x- ■ ■x{wk)y<G{Z) be a quasiparabolic subgroup 
in standard form. Define the block set of Q to be B{Q) = {wi . . . , Wk} and 
the parabolic part of Q to be V{Q) = G{Z). Let Q' be a quasiparabolic 
subgroup with block set (vi) x ■■• x {vi) and parabolic part G{Y). Define 
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the block difference of Q and Q' to be b{Q,Q') = \B{Q) \ B{Q')\, that is 
the number of blocks occurring in the block set of Q but not Q' . Define the 
parabolic difference of Q and Q' to be p{Q, Q') = \Z \ Y\. 

The following lemma is the key to the proof of the theorem above. 

Lemma 4.3. Let C and D be canonical quasiparabolic centralisers such that 
C > D and b = b{D,C) > 0. Then p{C,D) > and there exists a strictly 
descending chain of canonical parabolic centralisers 

V{C) >Cb> ■■■>Ci> V{D) (4.1) 

of length 6 + 1 . 

Proof. Let C and D have parabolic parts V{C) = G{Y) and V{D) = G{Z), 
for closed subsets Y and Z in CS(r). Let the block sets of C and D be 
B{C) = {ui, . . . , Mfc} and B{D) = {vi, . . . , vi}. Fix i with 1 < i < I. As 
D < C, either {vi) = (uj), for some j, or (f,) C G{Y). As b{D, C) > there 
exists i such that (t>j) C G{Y). Moreover, for such i, we have a{vi) CY\Z, 
so p{G, D) > 0. 

Assume that, after relabelling if necessary, (t>j) = (wj), for z = 1, . . . , s, 
and that (vg+i), ■ ■ ■ , {vi) C G{Y), so b = I — s. Choose ti G a{vs+i) and let 
Yi = c\{Z U {ti, . . . , ti}), for ^ = 1, s = 6. Let a = GiY^) = GciY^^), 
so Gi is a canonical parabolic centraliser. We claim that the chain (14.11) is 
strictly descending. To begin with, as ti eYi \ Z we have G{Z) < Gi. Now 
fix i and n such that 1 < i < n < b. If aG OL{vs+n) then a G Z-^ and 
a G aivs+j)'^ C t^, for 1 < j < n, by definition of the standard form of 
quasiparabolic subgroups. Hence a G (Z U {ti, . . . , ti})^. Thus [a, b] = 1, for 
all b G Yi. This holds for all a G a{vs+n) so Yi C a{vs+n)'^- As f^+n is a block 
of length at least 2 we have a{vs+n) H a(fs+„)-'- = 0, so Yi fl a;(fs+„) = 0. 
Hence t„ ^ and it follows that Gi < Q+i, i = 1, . . . ,b — 1. Now choose 
c G a(fs+i) such that [c,ti] ^ 1. Then c G F, as a{vs+\) C F, however 
c ^ Fft, since tx ^ Z^ ^t{ ^ - ■ - = Y^ and Yb = i;-^^. As D < C we have 
z c y so a = G'(n) < GiJ). □ 

We can use this lemma to prove the following about chains of canonical 
quasiparabolic subgroups. 

Lemma 4.4. Let Gq > ■ ■ ■ > Gd be a strictly descending chain of canon- 
ical quasiparabolic centralisers such that Gq and Gd are canonical parabolic 
centralisers. Then there exists a strictly descending chain Gq > Pi > ■ ■ ■ > 
Pd-i > Gd, of canonical parabolic centralisers. 
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Proof. First we divide the given centraliser chain into types depending on 
block differences. Then we replace the chain with a chain of canonical 
parabolic centralisers, using Lemma I4.3[ A simple counting argument shows 
that the new chain has length at least as great as the old one. In detail let 
/ = {0, and 

/+ = {2G/:6(Cm,a)>0}, 

Io = {iel : b{Ci+i, d) = and p{Ci, d+i) > 0} and 
I_ = {zel: b{a+u Ci) = p{Q, Q+i) = 0}. 

Then / = /-|_ U Jq U /_. For i & let Aj be the strictly descending chain 
of canonical parabolic centralisers of length 6(Cj+i,Ci) + 1 from V{Ci) to 
7^(Cj+i), constructed in Lemma IT3l For i E Iq let Aj be the length one chain 
vlCi) > V{Ci+i) and for i e I let A^ be the length zero chain -p{Ci) = 
V{Ci^i). This associates a chain Aj of canonical parabolic centralisers to 
each i E I and we write U for the length of Aj. If Aj = Pq > ■ ■ ■ > Pu and 
Aj+i = > . . . > P/,^^ then by definition P/, = P^, for i = 1, . . . , - 1. We 
may therefore concatenate Aj and Aj+i to give a chain of canonical parabolic 
centralisers 

Po>--->P, = P>--->P/^^^ 

of length /j+/j+i. Concatenating Ai, . . . , Arf_i in this way we obtain a strictly 
descending chain of canonical parabolic centralisers of length / = YltZlh- 
Moreover 

/ = 5^6(Q+i,Cj) + |/+| + |/o|, 

since U = 6(Cj+i, Cj) + 1, for all i G /+, k = 1, for all i E lo and k = 0, for 
alHj G /-. As |/| = d we have now 

To complete the argument we shall show that 

^6(c.+i,a) = |utoS(a)i>|/-|. 

As B{Co) = we have b{Ci, Cq) = \B{Co) U B{Ci)\. Assume inductively that 

k 
i=0 
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for some A; > 0. Then 

k+l 
1=0 

Moreover, if w G B{Ck+2) \ B{Ck+i) then w G V{Cj), for all j < k + 1, so 
w ^ B{Cj), for j = 0, . . . , A; + 1. Hence 

BiCk+2) \ B{Ck+i) = B{Ck+2) \ y^toB{Ci) 
and it follows that 

k+l 

Y,m^i.c,) = \v^t^B{c,)\. 

As b{Ci+i, Ci) = if 2 ^ /+ it follows that 

as required. If i G /- then 6(Cj+i,Cj) = p(Cj,Cj+i) = 0, so 6(Cj,Cj+i) > 0. 
Therefore there is at least one element w G B{Ci) \ B{Ci^i). It follows that 
w i B{Cj), for all j > i + 1 and so J_ < | U^q BiCi)\. Therefore l-d>0 
and the proof is complete. □ 

Proof of Theorem \4.1\ Let 

G = Co > • ■ ■ > = Z{G) 

be a maximal descending chain of centralisers of G. By Theorem 13.121 each 
of the Ci's is a quasiparabolic subgroup. If each Ci is canonical then, since 
G and Z{G) are both canonical parabolic centralisers the result follows from 
Lemma 14.41 

Suppose that now Ci,...,Cs are canonical quasiparabolic and Cg+i is 
not: say Cs+i = Q^, where Q is a canonical quasiparabolic subgroup. Let 
Gs = Q{u,Y) and Q = Q{v,Z) both in standard form. Write g = f o h, 
where / = gd''^±{g) and let / = e o d, where d = gdy(/), so d G G{Y fl Z-^). 
Then G{Z)^ = G{Z f^ = G{Zy C G{Y) and a{h) C Y, from Corollary EH 
Hence a{d oh) CY which implies that a{d o h) C V{Gs) C ■ ■ ■ C V{Gq). It 
follows that Gf^ = Gr, for r = 0, . . . , s. Therefore conjugating Gq > Gi > 
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• ■ ■ > Crf by (dh) ^ we obtain a chain in which Cq, . . . ,Cs are unchanged and 
= Q' = {v^Y X W X ^(Z), with gd'^(e) = gd^.(e) = 1, e G G{Z^). As 
Lemma 13.61 imphes that is a canonical quasiparabohc subgroup we now 
have a chain in which Co, . . . , Cs+i are canonical quasiparabohc. Continuing 
this way we eventually obtain a chain, of length rf, of canonical quasiparabohc 
centralisers to which the first part of the proof may be applied. □ 
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